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(57) ABSTRACT 

Desired information is recovered from a communications 
signal that includes interference by processing the commu- 
nications signal to produce a baseband signal and detecting 
a spreading sequence from the baseband signal. An estimate 
of an interfering signal component of the baseband signal 
associated with the detected spreading sequence is 
generated, and new version of the baseband signal is gen- 
erated from a previous version of the baseband signal based 
on the generated estimate of the interfering signal compo- 
nent. The desired information is estimated from the new 
version of the baseband signal. The spreading sequence 
preferably is detected by resolving, e.g., descrambling, a 
version of the baseband signal into a plurality of signal 
components, respective ones of which are associated with 
respective propagation paths. The resolved plurality of sig- 
nal components are correlated with a set of spreading 
sequences to generate respective sets of correlations for 
respective ones of the resolved signal components. The 
correlations are combined, preferably using maximal ratio 
combining (MRC) to generate a plurality of combined 
correlations, respective ones of which correspond to respec- 
tive ones of the spreading sequences. The spreading 
sequence associated with the interfering signal component is 
detected from the generated combined correlations. 
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BASEBAND INTERFERENCE CANCELING 
SPREAD SPECTRUM COMMUNICATIONS 
METHODS AND APPARATUS 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is related to application Ser. No. 09/235, 
470 to Wang et al., filed Jan. 22, 1999, assigned to the 
assignee of the present application. The disclosure of this 
application is hereby incorporated herein by reference. 

FIELD OF THE INVENTION 

The present invention relates to communications methods 
and apparatus, and more particularly, to spread spectrum 
communications methods arid apparatus. 

BACKGROUND OF THE INVENTION 

Wireless communications systems are commonly 
employed to provide voice and data communications to 
subscribers. For example, analog cellular radiotelephone 
systems, such as those designated AMPS, ETACS, NMT- 
450, and NMT-900, have long been deployed successfully 
throughout the world. Digital cellular radiotelephone sys- 
tems such as those conforming to the North American 
standard IS -54 and the European standard GSM have been 
in service since the early 1990's. More recently, a wide 
variety of wireless digital services broadly labeled as PCS 
(Personal Communications Services) have been introduced, 
including advanced digital cellular systems conforming to 
standards such as IS- 136 and IS-95, lower-power systems 
such as DECT (Digital Enhanced Cordless Telephone) and 
data communications services such as CDPD (Cellular Digi- 
tal Packet Data). These and other systems are described in 
The Mobile Communications Handbook, edited by Gibson 
and published by CRC Press (1996). 

FIG. 1 illustrates a typical terrestrial cellular radiotele- 
phone communication system 20. The cellular radiotele- 
phone system 20 may include one or more radiotelephones 
(terminals) 22, communicating with a plurality of cells 24 
served by base stations 26 and a mobile telephone switching 
office (MTSO) 28. Although only three cells 24 are shown 
in FIG. 1, a typical cellular network may include hundreds 
of cells, may include more than one MTSO, and may serve 
thousands of radiotelephones. 

The cells 24 generally serve as nodes in the communica- 
tion system 20, from which links are established between 
radiotelephones 22 and the" MTSO 28, by way of the base 
stations 26 serving the cells 24. Each cell 24 will have 
allocated to it one or more dedicated control channels and 
one or more traffic channels. A control channel is a dedicated 
channel used for transmitting cell identification and paging 
information. The traffic channels carry the voice and data 
information. Through the cellular network 20, a duplex radio 
communication fink may be effected between two mobile 
terminals 22 or between a mobile terminal 22 and a landline 
telephone user 32 through a public switched telephone 
network (PSTN) 34. The function of a base station 26 is to 
handle radio communication for a cell 24. In this capacity, 
a base station 26 functions as a relay station for data and 
voice signals. 

As illustrated in FIG. 2, a satellite 42 may be employed to 
perform similar functions to those performed by a conven- 
tional terrestrial base station, for example, to serve areas in 
which population is sparsely distributed or which have 
rugged topography that tends to make conventional landline 
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telephone or terrestrial cellular telephone infrastructure 
technically or economically impractical. A satellite radio- 
telephone system 40 typically includes one or more satellites 
42 that serve as relays or transponders between one or more 

5 earth stations 44 and terminals 23. The satellite conveys 
radiotelephone communications over duplex links 46 to 
terminals 23 and an earth station 44. The earth station 44 
may in turn be connected to a public switched telephone 
network 34, allowing communications between satellite 

10 radiotelephones, and communications between satellite 
radio telephones and conventional terrestrial cellular radio- 
telephones or landline telephones. The satellite radiotele- 
phone system 40 may utilize a single antenna beam covering 
the entire area served by the system, or, as shown, the 

15 satellite may be designed such that it produces multiple 
minimally-overlapping beams 48, each serving distinct geo- 
graphical coverage areas 50 in the system's service region. 
The coverage areas 50 serve a similar function to the cells 
24 of the terrestrial cellular system 20 of FIG. 1. 

20 Several types of access techniques are conventionally 
used to provide wireless services to users of wireless sys- 
tems such as those illustrated in FIGS. 1 and 2. Traditional 
analog cellular systems generally employ a system referred 
to as frequency division multiple access (FDMA) to create 

25 communications channels, wherein discrete frequency 
bands serve as channels over which cellular terminals com- 
municate with cellular base stations. Typically, these bands 
are reused in geographically separated cells in order to 
increase system capacity. 

30 Modem digital wireless systems typically utilize different 
multiple access techniques such as time division multiple 
access (TDMA) and/or code division multiple access 
(CDMA) to provide increased spectral efficiency. In TDMA 
systems, such as those conforming to the GSM or IS -136 

35 standards, carriers are divided into sequential time slots that 
are assigned to multiple -channels such that a plurality of 
channels may be multiplexed on a single carrier. CDMA 
systems, such as those conforming to the IS-95 standard, 
achieve increased channel capacity by using "spread spec- 

40 trum" techniques wherein a channel is defined by modulat- 
ing a data-modulated carrier signal by a unique spreading 
code, i. e., a code that spreads an original data-modulated 
carrier over a wide portion of the frequency spectrum in 
which the communications system operates. 

Conventional spread-spectrum CDMA communications 
systems commonly use "direct sequence" spread spectrum 
modulation. In direct sequence modulation, a data- 
modulated carrier is directly modulated by a spreading code 

50 or sequence before being amplified by a power amplifier and 
transmitted over a communications medium, e.g., an air 
interface. The spreading code typically includes a sequence 
of "chips" occurring at a chip rate that typically is much 
higher than the bit rate of the data being transmitted. 

55 In a typical CDMA system, a data stream intended for a 
particular user (terminal) is first direct-sequence spread 
according to a user-specific spreading sequence, and the 
resultant signal is then scrambled according to a cell-specific 
scrambling sequence. The spread and scrambled user data 

60 stream is then transmitted in a communications medium. 
Spread-spectrum signals for multiple users generally com- 
bined to form composite signal in the communications 
medium. 

Downlink signals for different physical channels within a 
65 cell are typically transmitted from a base station in a 
synchronous fashion. The user-specific spreading codes are 
typically orthogonal, creating mutually orthogonal downlink 
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signals at the transmitter. However, channel dispersion typi- estimate to generate an estimate of the interfering signal 

cally results in a loss of orthogonality at the receiver, giving component. The estimate of the interfering signal compo- 

rise to intra-cell multi-user interference that can lead to nent may then be used to cancel interference in the baseband 

degradation of receiver performance. This interference can signal using, for example, subtraction or signal projection 

be exacerbated by the "near-far" problem, Le., the higher 5 techniques. 

contribution of signal energy from interferers that are closer embodiment according to the present invention, 

to the receiver than the station transmitting a desired signal. desired information is recovered from a communications 

Although the near-far problem can be alleviated by power si 8 nal deludes interference by processing the commu- 

control techniques on Ihe uplink, power control is generally nications signal to produce a baseband signal and detecting 

impractical on the downlink. ~ 10 a spreading sequence from the baseband signal. An estimate 

_ . , . . A , . „ . ._, „ of an interfering signal component of the baseband signal 

Ihese problems may be exacerbated id imrd generation ^ ^ de , ected „ 

sequence is detected. 

systems such as wideband CDMA (WCDMA) systems. Qew ^ f baseb ^ d si * £ (ed from , 

Such systems typically are intended to support several kinds ^ q[ ^ baseband b ^ on ^ 

of commumcauonssemces. mclumng voice and data apph- ^ estimate rf ^ intcrferi si d co^^,. in, 

cattons that have varying information rate requiremen^. H desk ^ toformation ^ eslimated from new version of , he 

Generally, these systems are designed to support higher data baseband si al 

rates than their predecessors, and also are designed to lgn " c . , t . , 

support a wide variety of data rates. However, the higher ™ e . s P readu \S P^ferably is detected by 

data rates and increased bandwidth of such wideband sys- resol ™S> e 8;> a veisi0n , of lhe ^. aseband 

terns can combine to cause severe inter-cell and intra-ceU *> signal into a plurality of signal components, respective ones 

. . f c . , . . - 4 . of which are associated with respective propagation paths. 

interference among users. Such wideband third-generation . , r r r a r 

systems are typically designed to support multiple spreading ^ reso ve f d of sl g nal ^ponents are correlated 

factors, which means that signals with low spreading factors ™ th a * °f Reading sequences to generate respective sets 

generally require higher transmit power to achieve the same of correlator for respecUve ones of die resolved signal 

Unk quality as signals transmitted using higher spreading as com P° x ^!f ' ™ e correlaUons are combined, preferably 

factoil TiL power differential can further increase intra-cell ™ n S ^ to g e f r f a P lurallty of combined correlations 

. / - respective ones of which correspond to respective ones of 

multiuser interference. j- a- * a 

the spreadmg sequences. The spreading sequence associated 

Several techniques for canceling such interference have ^ me interfering signal component is detected from the 

been proposed, but many of these are more suitable for generated combined correlations. For example, the detected 

uplink interference cancellation, i.e., are highly complex sprcadill g sequence may be the sequence having the highest 

and/or presuppose a priori knowledge of the spreading energy as mdicated 5y the comb ined correlations, indicating 

sequences being used in the system. Although such tech- mat ^ interfering signal component associated with the 

niques can provide effective interference cancellation, in the detected signa i has me highest signal strength in comparison 

presence of increasing demand for wireless services there is ^ Qthcr mterfercrs in the baseband signal, 

an ongoing need for interference cancellation techniques to ^ q{ ^ mterfering ^ component prcfer . 

further improve resource utilization. ably fc generated by generating an estimate of a symbol 

SUMMARY OF THE INVENTION transmitted according to the detected spreading sequence 

from the combined correlation associated with the detected 

In light of the foregoing, it is an object of the present ^ sprea ding sequence. The estimate of the symbol is then 

invention to provide methods and apparatus for recovering processed according to the detected spreading sequence, the 

information in composite spread spectrum signals transmit- scrambling sequence and a channel estimate to generate an 

ted in a communications medium. estimate of the interfering signal component 

It is another object of the present invention to provide According to another embodiment of the present 

methods and apparatus for recovering information transmit- 45 invention, a plurality of spreading sequences are detected 

ted according to a spreading code in the presence of inter- from the reso i ve d plurality of signal components, respective 

ference from other spread spectrum signals. ones of tne detected plurality of spreading sequences being 

It is a further object of the present invention to provide associated with respective ones of a plurality of interfering 

methods and apparatus for recovering a selected user signal signal components in the communications signal. An esti- 

in a cellular CDMA system in the presence of intra-cell 50 mate of the interfering signal component is then generated 

multiuser interference. by generating respective estimates of symbols encoded 

These and other objects, features and advantages may be according to respective ones of the detected spreading 
provided, according to the present invention, by methods sequences from the combined correlations associated with 
and apparatus in which a baseband signal is recursively the detected spreading sequences. Respective ones of the 
modified based on an estimate of interfering signal compo- 55 estimates of the encoded symbols are spread according to 
nents constructed from spreading sequences detected in the respective corresponding spreading sequences, and the 
baseband signal. More particularly, in embodiments accord- spread estimates of the encoded symbols are combined to 
ing to the present invention, the baseband signal is generate a composite signal. The composite signal is 
descrambled to into multipath components that are corre- scrambled according to the scrambling sequence and pro- 
lated with a set of spreading sequences, for example, a set of 60 cessed according to a channel estimate to generate a corn- 
possible spreading sequences used in a wireless CDMA posite estimate of the plurality of interfering signal compo- 
communications system, yielding sets of correlations that nents. A new version of the baseband signal is generated 
are maximal ratio combined (MRC) to detect spreading from a previous version of the baseband signal and the 
sequences associated with interfering signal components in generated composite estimate of the plurality of interfering 
the baseband signal. Associated symbol estimates may be 65 signal components. The new version of the baseband signal 
generated from the MRC results, and processed according to may be generated, for example, by subtracting the estimate 
the detected spreading code, scrambling code and a channel of the interfering signal component from the previous ver- 
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sion of the baseband signal to generate the new version of a spreading sequence from the baseband signal, generates an 

the baseband signal, or by determining a projection of the estimate of an interfering signal component of the baseband 

previous version of the baseband signal in a direction in signal associated with the detected spreading sequence, 

signal space orthogonal to the estimate of the. interfering generates an interference-canceled version of the baseband 

signal component. 5 signal from the baseband signal based on correlations of the 

According to a "subspace cancellation" aspect of the baseband signal with a set of spreading sequences, and 

present invention, respective ones of the estimates of the generates an estimate the desired information from the 

encoded symbols are spread according to respective corre- interference-canceled version of the baseband signal. The 

sponding spreading sequences. The spread estimates of the baseband processor preferably includes a descrambler 

encoded symbols are then scrambled separately according to 10 opcrative to rcsolvc a vcrskm of me basc band signal into a 

the scrambling sequence to generate a plurality of scrambled ^aMty of multipath signal components. A correlator is 

spread signals. The scrambled spread signals are then sepa- ^ ivc t0 the descxamb i cr , correlating the resolved phi- 

rately processed according to the channel estimate to gen- r ... 4 . . , rr 4 c j- 

erate respective estimates of respective ones of the plurality ^ of multl P ath com P" with a set of spreading 

of mteVfering signal components. A new version of the • fences to generate respective sets of correlations for 

baseband signal is generated from a previous version of the 15 respective ones of the resolved signal components. A maxi- 

baseband signal and the generated estimates of the plurality mal raUo combiner is responsive to the correlator and 

of interfering signal components, preferably by determining operative to combine correlations to generate a plurality of 

a projection of the previous version of the baseband signal combined correlations, respective ones of which correspond 

in a direction in signal space orthogonal to the generated to respective ones of the spreading sequences, 

estimates of the plurality of interfering signal components. 20 A spreading sequence detector is responsive to the maxi- 

The projection may be determined using, for example, a ma l ratio combiner and operative to detect the spreading 

Gram-Schmidt orthogonalization. sequence associated with the interfering signal component 

According to another aspect of the present invention, the from the generated combined correlation. A symbol estima- 

recursively generated baseband signal may be used to esti- tor is also responsive to the maximal ratio combiner and 

mate desired information in the baseband signal using 25 operative to generate a symbol estimate for the interfering 

similar techniques to those used to generate the estimates of signa j component. A spreader is responsive to the spreading 

interfering signal components. The new version of the sequence detector and to the symbol estimator, and spreads 

baseband signal is resolved into a plurality of interference- ^ aled symbol estimale accordmg to the detected 

canceled signal components, and the resolved plurality of adi sequence . A scrambler is responsive to the 

mterference-canceled signal components correlated with a 30 ef ^ dve to scrambk the d bol ^ 

desired spreading sequence to generate ^a set of correlations ^ {q ^ scramblin ce A channel 

for the resolved signal components. The correlations are , . . ° . . tU ui j 

_*r m • * • r . •. r emulator is responsive to the scrambler and operative to 

then combined and the desired information estimated from r , , , , , , , r . 

,. , . t . process the scrambled spread symbol estimate according to 

the combined correlations. a channel estimate to generate an estimate of the interfering 

According to yet another embodiment of the present 35 signa] com p 0n ent. A baseband interference canceler is 

invention, spreading sequences are detected for selected responsive t0 the channel emulator, generating a new ver- 

symbol periods, and used to generate estimates of interfering sjon of ^ bas6band signal &om a previous version of the 

signal components for other symbol periods. A spreading baseband signal and the generated estimate of the interfering 

sequence is detected from a first portion of the baseband s ig na ] component 

signal corresponding to a first transmitted symbol. An esti- 40. , ... 

mate of an interfering signal component is generated from a . In another embodiment according to the present 
second portion of the baseband signal associated with a mvenbon, me d^crambler further operauve toresolve the 
second transmitted symbol based on the detected spreading new version of me baseband J*» a 
sequence. A new version of the second portion of the components, respective ones of which are associated with 
baseband signal is estimated from a previous version of the 45 ™** ctl ™ propagation paths. Tie correlator !s fiirther opera- 
second portion of the baseband signal and the generated U f vc *° ^ f of signal component 
estimate of the interfering signal component, and the second of version ° f ■»» baseban ? ™* a 
transmitted symbol is estimated from the new version of the s P rcadln g ^ D cc to S en6rate ? ■* of ^relations for the 
1 e iU . - u , - , resolved signal components of the new version of the 
second portion of the baseband signal. , , , . • r , 

. c 4 . , . 4 . baseband signal. The maximal ratio combiner is further 

According to yet another aspect of the present invention, 50 * u* a. * c 1 * c *u 1 a 

* c J . r c ■ operative to combine the set of correlations for the resolved 

an apparatus for recovering information from a communi- f , , . c . u , u . . . 

. rr . . . to . , signal components of the new version of the baseband signal 

cations signal comprises means for processing the commu- 4 / , . . . 4 . f , , . r~ , 

. . , . if . • 1 w c to generate a decision statistic for a symbol transmitted 

nications signal to produce a baseband signal. Means for ° A ■ as—a n,. — 

^ r - , l j • 1 according to the desired spreading sequence. Ine receiver 

detecting a spreading sequence from the baseband signal are - . £ , t - 4 , 

•j J 1 «*c r ^ ** * c further comprises a symbol estimator responsive to the 

provided, along with means for ^neraung an esUmate of an ss maximal rado ^ ative to te m ^ 

mterfenngsign^com^ponentofmebasebandsignalassoc.- mate rf f { ttansmiUed accordi tQ the desired 

ated ^w,tn tne Oetected spreading sequence. Means are also sequence from the generated decision statistic, 

provided, responsive to the means for generatmg an estimate r o -1 o 

of an interfering signal component, for generating a new BRIEF DESCRIPTION OF THE DRAWINGS 

version of the baseband signal from a previous version of the 60 

baseband signal based on the generated estimate of the FIG. 1 is a schematic diagram illustrating a conventional 

interfering signal component. In addition, means are terrestrial cellular communications system, 

provided, responsive to the means for generating a new FIG. 2 is a schematic diagram illustrating a conventional 

version of the baseband signal, for estimating the desired satellite based wireless communications system, 

information from the new version of the baseband signal. 65 FIG. 3 is a schematic diagram illustrating a wireless 

According to another aspect of the present invention, a terminal in which apparatus and methods according to the 

receiver includes a recursive baseband processor that detects present invention can be implemented. 
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FIG. 4 is a schematic diagram illustrating a baseband such as the receiver apparatus described herein with refer- 

interference canceling receiver according to an embodiment ence to FIGS. 4, 8 and 10, to produce a machine such that 

of the present invention. the instructions which execute on the computer or other 

FIGS. 5-7 are flowcharts illustrating exemplary opera- programmable data processing apparatus create means for 

tions for baseband interference cancellation according to S impkmentii« the functions specified m the flowchart block 

... . . . . . * or blocks. The computer program instructions may also be 

embodiments of the present invention. , „ , * . i j * 

wiuuuuiuivu in y loaded onto a computer or other programmable data pro- 

FIG. 8 is a schematic diagram illustrating a reduced- cessing apparatus to cause a series of operational steps to be 

complexity baseband interference canceling receiver. performed on the computer or other programmable appara- 

FIG. 9 is a flowchart illustrating exemplary baseband 1Q tus to produce a computer implemented process such that the 

interference cancellation operations for the receiver of FIG. instructions which execute on the computer or other pro- 

8. grammable apparatus provide steps for implementing the 

FIG. 10 is a schematic diagram illustrating a baseband functions specified in the flowchart block or blocks, 

interference canceling receiver according to another aspect Accordingly, blocks of the flowcharts of FIGS. 5-7, 9 and 

of the present invention. 15 H support combinations of means for performing the speci- 

FIG 11 is a flowchart illustrating exemplary baseband fied factions and combinations of steps for performing the 

interference cancellation operations for the receiver of FIG. specified functions. It will also be understood that each 

9 r block of the flowcharts of FIGS. 5-7, 9 and 11, and 

combinations of blocks therein, can be implemented by 

DETAILED DESCRIPTION OF PREFERRED 20 s P ecial purpose hardware-based computer systems which 

EMBODIMENTS perform the specified functions or steps, or combinations of 

special purpose hardware and computer instructions. 

The present invention now will be described more fully pIG. 3 illustrates an exemplary wireless terminal 300 in 

hereinafter with reference to the accompanying drawings, io which methods a pp ara tus according to the present 

which preferred embodiments of the invention are shown. invention may be embodied. The terminal 300 includes a 

This invention may, however, be embodied in many different controller 370, such as a microprocessor, microcontroller or 

forms and should not be construed as limited to the embodi- similar data processing device, that executes program 

ments set forth herein; rather, these embodiments are pro- instructions stored in a memory 360, such as a dynamic 

vided so that this disclosure will be thorough and complete, ra ndom access memory (DRAM), electrically erasable pro- 

and will fully convey the scope of the invention to those ^ q grammable read only memory (EEPROM) or other storage 

skilled in the art. In the drawings, like numbers refer to like device. The controller 370 is operatively associated with 

elements. user interface components such as a display 320, keypad 

The discussion herein relates to wireless communications 330, speaker 340, and microphone 350, operations of which 

systems, and more particularly, to wireless code division are known to those of skill in the art and will not be further 

multiple access (CDMA) systems, for example, systems 35 discussed herein. The controller 370 also controls and/or 

conforming to the IS -95 standards or to proposed standards monitors operations of a radio transmitter 380 that, for 

for third-generation wideband CDMA(WCDMA, IS-2000, example, transmits radio frequency (RF) signals in a com- 

and the like). In such wireless communications systems, an munications medium via an antenna 310. The controller 470 

antenna radiates electromagnetic waveforms generated by a is also operatively associated with a baseband interference 

transmitter located, for example, in a mobile terminal or 40 canceling receiver 390, exemplary operations of which are 

base station. The waveforms are propagated in a radio described in detail below. 

propagation environment, and are received by a receiver via pjQ 4 illustrates an exemplary embodiment of a base- 
one or more antennas. It will be understood that, although Dan ^ interference canceling receiver 390 according to one 
the description herein refers to a radio environment, the embodiment of the present invention. The baseband inter- 
present invention is applicable to other environments, such 45 ference canceling receiver 390 processes a received radio 
as wireline communications. communications signal r(t), for example, a signal received 

The exemplary embodiments described herein also are from over a wireless link by an antenna such as the antenna 

preferably applied to interference cancellation for a wireless 310 of FIG. 3, that includes components associated with 

downlink channel, i.e., a channel conveying information multiple transmitted spread spectrum signals intended for 

from a base station of a wireless cellular system to a 50 multiple users. The baseband interference canceling receiver 

terminal, and to apparatus and methods that may be imple- 390 includes an RF to baseband converter 410 that processes 

mented in a wireless communications terminal, for example, the received communications signal r(t) to produce a base- 

a cellular radiotelephone, wireless capable personal digital band signal r(k), preferably a sequence of baseband samples, 

assistant (PDA) or similar wireless communications device. A recursive baseband processor 392 includes a baseband 

It will be appreciated, however, that the present invention 55 interference canceler 415 that buffers the baseband signal 

may be used in other environments, e.g., in other types of r(k) and iteratively modifies it, recursively producing one or 

wireless receiver applications or in wireline receiver appli- more interference -canceled versions f(k) of the baseband 

cations. signal r(k), final version of which is used to generate an 

FIGS. 5-7, 9 and 11 described herein are flowchart estimate of information transmitted according to a desired 

illustrations of exemplary operations according to various 60 spreading sequence, e.g., the spreading sequence assigned to 

embodiments of the present invention. It will be understood a terminal, such as the terminal 300 of FIG. 3, in which the 

that blocks of these flowcharts, and combinations of blocks receiver 390 is located. 

in these flowcharts, can be implemented by computer pro- In a first pass in the recursive baseband processor 392, the 

gram instructions which may be loaded and executed on a baseband signal r(k) is passed unmodified through the 

computer or other programmable data processing apparatus, 65 baseband interference canceler, such that the output f(k) of 

such as a microcomputer, microprocessor, ASIC, DSP chip the baseband interference canceler 415 is the same as the 

or other processing circuitry used to implement apparatus, original baseband signal r(k). A descrambler 420 
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descrambles the output ?(k) of the baseband interference information, i.e., the information transmitted according to 

canceler 415, resolving it into a plurality of multipath the desired spreading sequence associated with the receiver 

components, respective ones of which correspond to respec- 390. If the iteration criterion is not satisfied, the combined 

tive signal paths. As shown, this is achieved by correlating correlations produced from the current version of the base- 

the baseband signal f(k) with time-shifted versions a(t-Tj), 5 band signal r(k) are used to generate new estimates of 

a^-Tj), . . . , a(t-x 1 ) of a scrambling sequence a(t). However, interfering signal components and, ultimately, a new version 

it will be appreciated by those skilled in the art that reso- of the baseband signal f(k), in the manner described above, 

lution of the baseband signal f(k) into multipath components A variety of iteration schemes can be used. For example, 

may be achieved by other techniques, such as by correlating an error-controlled approach may be used in which the 

the scrambling sequence a(t) with time-shifted versions of recursive baseband processor 392 generates a provisional 

the baseband signal f(k). estimate of the desired information from the combined 

A correlator 425 correlates each of the multipath signal correlations, and determines whether to perform another 

components with each of a set of spreading codes, e.g., the «>und of interference cancellation based on whether the 

set of spreading codes that may be used at any given time in provisional estimate meets a predetermined error cntenon. 

the wireless communications system. In embodiments in 15 0tner constraints may be used in place of or in addition to 

which the spreading sequences make up a Walsh-Hadamard M . error ^ tenon > «"* « * maximum iteration count 

code, the correlate? 425 preferably includes a bank of fast cnte ™?- ™ e recur ? ive bas t eb f and P rocess ° r 392 ma f bc 

Walsh transformers (TO) 425-1, 425-2, . . . 425-L to c °~* to cancel ° ne ^terfenng S1 gnal component per 

. \ „ / ' ' iteration, or may cancel multiple interfering components per 

increase computation^ efficiency. However it will be appre- iteration> 0 ' n a lW0 _ al _ a4ime , three -at-a-time or greater 

ciated that other correlator strictures may be used with the ^ rate 

present invention, such as correlators that mdude banks of ^ h ^ h ^ interference canceler 415 may use a num- 
correlators performing the functions of the FWTs. bef of 6iBmA techniques to modify the current version of 
The correlations produced by the correlator 425 are me baseband signal based on the estimate of the interfering 
combined, preferably by a maximal ratio combiner (MRC) signal component. For example, the estimate of the inter- 
430, producing respective combined correlations corre- 2 s fering signal component may be subtracted from the current 
sponding to respective ones of the set of spreading version of the baseband signal, or a projection technique 
sequences. From these combined correlations, an interferer may be employed wherein the baseband interference can- 
sequence detector 435 detects M spreading sequences asso- celer 415 determines a projection of the current baseband 
ciated with M interfering components in the baseband signal signal in a direction orthogonal to the estimate of the 
r(k). For example, the interferer sequence detector may 30 interfering signal component. Gram-Schmidt orthogonaliza- 
detect M spreading sequences having associated combined tion techniques may be used to compute such a projection, 
correlations having the greatest energy, or M spreading in a manner similar to that described in U.S. Pat. No. 
sequences having associated energies exceeding a predeter- 5,615,209 to Bottomley (filed Jul. 26, 1995 and issued Mar. 
mined threshold. Such interferer spreading sequence detec- 25, 1997), the disclosure of which is incorporated herein by 
tion techniques are described in U.S. patent application Ser. 35 reference in its entirety. 

No. 09/235,470 to Wang et al., filed Jan. 22, 1999, assigned For the subtraction technique, limited simulations con- 
to the assignee of the present application, and incorporated ducted by the inventors indicate that it is preferable to cancel 
herein by reference in its entirety. a few interferers at each iteration to avoid an "over- 
Responsive to the interferer sequence detector 435, a cancellation" phenomenon. Generally, the projection tech- 
symbol estimator 440 generates respective symbol estimates 40 nique may be more complex than the subtraction technique, 
for symbols encoded according to respective ones of the but the simulation results indicate that it can produce 
detected M interferer sequences from the combined corre- improved performance (e.g., an increase in potential system 
lations of the MRC 430. The symbol estimates for the M capacity for a given error rate or a decrease in error rate for 
interferers are then passed to signal spreaders 450-1, 450-2, a given system capacity) and reduced likelihood of over- 
. . . , 450-M, that spread respective ones of the symbol 45 cancellation. Using the projection technique, the total num- 
estimates according to respective ones of the corresponding ber of iterations and the number of interferers canceled at a 
interferer sequences. The resultant spread signals are then time can be varied to affect performance, 
summed by a summer 455 Jo produce L a composite spread [t will be understood that the baseband interference can- 
signal. The composite signal produced by the summer 455 is celing receiver 390 of FIG, 4 may, in general, be imple- 
then rescrambled according to the scrambling sequence a(t) 50 mented using a variety of hardware and/or software com- 
by a scrambler 460 and processed by a channel emulator 465 ponents. For example, the downconverter 410 may use a 
according to a channel estimate to generate an estimate of an number of different commonly known communications 
interfering component in the baseband signal r(k). components, such as demodulators, mixers, filters, and 
Still in the first pass, a baseband interference canceler 415 analog-to-digital (A/D) converters. It will be appreciated 
modifies the original baseband signal r(k) based on the 55 that, in general, such components may be implemented 
estimate of the interfering signal component, generating a using hardware such as discrete circuit components, hybrid 
new, interference-canceled version f(k) of the baseband circuits and application-specific integrated circuits (ASICs), 
signal. In a subsequent second pass, this new version f(k) of and/or combinations of such hardware and software or 
the baseband signal may be processed in a manner similar to firmware configured to execute on special-purpose process- 
the original baseband signal r(k), i.e., the new version f(k) of 60 ing devices or general-purpose processing devices such as 
the baseband signal is subjected to descr ambling in the microprocessors, microcontrollers and digital signal proces- 
descrambler 420, correlation with the set of spreading sor (DSP) chips. The recursive baseband processor 392 may 
sequences in correlator 425, and maximal ratio combining in similarly be implemented using special-purpose hardware 
the combiner 430. If an iteration criterion is satisfied, the. such as gate arrays or ASICs, software or firmware execut- 
combined correlations produced by the MRC 430 from the 65 ing on special purpose processing devices or on general 
baseband signal f(k) are used by another symbol estimator purpose processing devices such as microprocessors, micro- 
445 to generate an estimate of desired transmitted controllers or DSP chips, or combinations thereof. 
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FIG. 5 illustrates exemplary operations 500 for baseband applied to the scrambled composite signal to generate an 
interference cancellation in a receiver apparatus, such as the estimate of a composite interfering component of the base- 
receiver 390 illustrated in FIG. 4, according to an embodi- band signal (Block 760). The estimate of the interfering 
ment of the present invention. A communications signal, signal component is then used to generate a new version of 
such as a composite signal including interfering components 5 the baseband signal, e.g., by subtraction or projection (Block 
associated with multiple spreading sequences, is received 765). The new version of the baseband signal is then 
from a communications medium (Block 510). The received subjected to further processing to generate an estimate of the 
signal is then processed to generate a baseband signal (Block desired information (Blocks 715-730) and, if the iteration 
520). A spreading sequence associated with an interfering criterion is still not met, is subjected to further interference 
component of the baseband signal is then detected from the 10 cancellation (Blocks 735-765). 

baseband signal (Block 530), and an estimate of the inter- In systems that concurrently use multiple spreading 

fering component is generated from the detected sequence factors, changing the "effective" interferer spreading codes 

(Block 540). A new version of the baseband signal is then on a symbol-by-symbol basis, the above-described methods 

generated from the previous version of the baseband signal and apparatus for detection of interferer spreading sequences 

and the estimate of the interfering signal component (Block 15 preferably process the baseband signal r(k) done on a 

550). The new version of the baseband signal is then used to symbol-by -symbol basis, such that the unit upon which the 

generate an estimate of transmitted information (Block 560). recursive baseband processor 392 operates represents data 

FIG. 6 illustrates exemplary operations for baseband corresponding to a single symbol period of the desired 

interference cancellation according to another embodiment signal. In systems which utilize a common spreading factor, 

of the present invention, in particular, exemplary operations 20 e S*> * n systems conforming to the IS-95 specification, such 

for iterative cancellation of a plurality of interfering signal an approach may not be optimal, as the spreading factors 

components on a component-by-component basis. A com- generally do not change, and the spreading sequences 

munications signal is received from a communications actively in use tend to change at a relatively slow rate. In 

medium (Block 610) and processed to generate a baseband such systems, interferer sequences may be detected on an 

signal (Block 620). Aspreading sequence associated with an 25 intermittent basis and used to generate estimates of inter- 

ith interfering signal component is detected (Block 630), and fering signal components intervening periods. For example, 

used to generate an estimate of the ith interfering signal interferer sequences may be detected for selected symbol 

component (Block 640). A new version of the baseband periods, and used to generate estimates of interfering signal 

signal is then generated from the previous version of the components for symbol periods other than the selected 

baseband signal and the estimate of the interfering signal 30 symbol periods. 

component, for example, by subtraction or projection (Block FIG. 8 illustrates a recursive baseband processor 392' 
650). Transmitted information is then estimated from the according to an embodiment the present invention that 
new version of the baseband signal (Block 660). If the performs such intermittent interferer sequence detection, 
estimate meets a predetermined error criterion, such as a bit Portions of the recursive baseband processor 392' that are 
error rate, interference cancellation operations are complete. 35 the same as portions of the recursive baseband processor 392 
However, if the estimate fails to the meet the predetermined of FIG. 4 are indicated with like reference numerals, 
error criterion, an (i+l)th interfering signal component is description of which is omitted in light of the prior discus- 
estimated and used to generate yet another new version of sion of FIG. 4. The recursive baseband processor 392 1 of 
the baseband signal (Blocks 670, 630-660). FIG. 8 differs from the recursive baseband processor 392 of 
FIG. 7 illustrates exemplary interference cancellation 40 FIG. 4 in that it includes an interferer sequence detection 
operations 700 according to yet another embodiment of the unit 810 that detects one or more interferer spreading 
present invention, more particularly, operations for generat- sequences from descrambled multipath signal components 
ing an estimate of a composite interfering signal component of a baseband signal r(k) for selected symbol periods, using 
that reflects interference associated with multiple interfering FWTs 425-1, 425-2, . . . , 425-L, MRC 430 and interferer 
sequences. A communications signal is received (Block 45 sequence detector 435. A symbol estimation unit 820 uses 
705), and processed to produce a baseband signal (Block the sequences detected by the interferer sequence detection 
710). The baseband signal is descrambled (Block 715), and unit 810 to generate estimates of interferer symbols in other 
correlated with a set of spreading sequences (Block 720). symbol periods. 

The correlations thus produced are then maximal ratio The symbol estimation unit 810 correlates descrambled 
combined (Block 725), and an estimate of information 50 multipath components for other symbol periods with the 
transmitted according to a desired sequence is generated desired sequence and the identified M interferer sequences 
from the combined correlations (Block 730). If a predeter- using respective desired sequence correlators 822-1, 
mined iteration criterion (for example, an iteration count 822-2, ... ,822-L, and interferer sequence correlators 824-1, 
and/or an error criterion such as bit error rate) is satisfied, 824-2, . . . , 824-L. The correlations of the multipath signal 
interference cancellation may terminate, and the estimate of 55 components with the desired sequence are maximal ratio 
the desired information may be used for further processing, combined in MRC 826, producing a decision statistic that is 
such as error correction decoding and or other post- used by a first symbol estimator 828a to generate an estimate 
processing. of a symbol encoded according to the desired spreading 
If the predetermined iteration criterion is not satisfied, sequence. The correlations of the multipath signal compo- 
however, M interferer spreading sequences are detected 60 nents with the M interferer sequences are similarly com- 
from the combined correlations (Block 735), along with bined by MRC 826, producing decision statistics for gen- 
respective symbol estimates for respective ones of the erating symbol estimates for the corresponding interferer 
detected M interferer sequences (Block 740). Respective sequences in a second symbol, estimator 8286. 
ones of the symbol estimates are then spread according to If an iteration criterion is not satisfied, the symbol esti- 
the respective corresponding spreading sequences (Block 65 mates for the M interferer sequences are spread according to 
745), summed to generate a composite spread signal (Block their respective corresponding spreading sequences in 
750), and scrambled (Block 755). A channel estimate is then spreader 445, summed in summer 450, and scrambled by 
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scrambler 455. A channel estimate is applied to the scram- According to yet another aspect of the present invention, 

bier output by a channel emulator 460, producing an esti- a subspace cancellation approach is used in which respective 

mate of an interfering signal component associated with the estimates of baseband interference components correspond- 

M interferer sequences. A baseband interference canceler ing to respective detected interferer spreading sequences are 

415 generates a new version r(k) of the baseband signal from 5 separately generated and processed to produce respective 

the previous version of the baseband signal and the estimate estimates of associated interfering signal components, in 

of the interfering signal component, for example, by the contrast to the composite approaches described above. A 

subtraction or projection techniques described above. projection technique is used to generate a new, interference- 

In a subsequent pass, this new version f(k) of the base- compensate version of a baseband signal from a previous 

band signal may be processed in a manner similar to the 10 version of the baseband signal and the estimates of the 

original baseband signal r(k). As with the recursive base- interfering signal components. 

band processor 392 of FIG. 4, a variety of iteration schemes As illustrated in FIG. 10, an exemplary recursive base- 
can be used, including error and/or iteration count controlled band processor 392" according to this aspect of the present 
processing and cancellation of interferers in a group wise invention is similar to the recursive baseband processor 392 
fashion. As with the recursive baseband processor 392 of 1$ of FIG. 4, with like elements indicated by like reference 
FIG. 4, the baseband interference canceler 415 of the recur- numerals, description of which is omitted in light of the prior 
sive baseband processor 392' may use a number of different discussion of FIG. 4. The recursive baseband processor 392 w 
techniques to modify the baseband signal, such as subtrac- of FIG. 10 differs from the recursive baseband processor 392 
tion or projection. of FIG. 4 in that, instead of combining the spread signals 

It will be understood that the recursive baseband proces- ^ produced by the spreaders 450-1, 450-2, . . . , 450-M, the 

sor 392' of FIG. 8 may, in general, be implemented using a recursive baseband processor 392" separately scrambles and 

variety of hardware and/or software components. The recur- applies a channel estimate the spread signals produced by 

sive baseband processor 392' may, for example, be imple- the spreaders 450-1, 450-2, . . . , 450-M, in respective 

mented using special-purpose hardware such as gate arrays separate scramblers 460-1, 460-2, . . . ,460-M, and channel 

or ASICs, software or firmware executing on special pur- ^ emulators 465-1, 465-2, . . . , 465-M, producing respective 

pose processing devices or on general purpose processing estimates of interfering signal components corresponding to 

devices such as microprocessors, microcontrollers or DSP respective ones of the M detected interferer spreading 

chips, or combinations thereof. sequences. A projection technique is then used by a projec- 

Exemplary interference cancellation operations 900 that tion interference canceler 415' to generate a new version f(k) 

may be performed by an apparatus such as the recursive 30 of the baseband signal. This new version can in rum be 

baseband processor 392' of FIG. 8 are illustrated in FIG. 9. subjected further processing, in the same manner as the 

A communications signal is received from a communica- original version of the baseband signaL 

tions medium (Block 905), and is processed to generate a It will be understood that the recursive baseband proces- 

first baseband signal corresponding to a first transmitted sor 392" of FIG. 10 may, in general, be implemented using 

symbol (Block 910). The first baseband signal is correlated 35 a variety of hardware and/or software components. The 

with a set of spreading sequences (Block 915), the correla- recursive baseband processor 392" may, for example, be 

tions are maximal ratio combined (Block 920), and M implemented using special-purpose hardware such as gate 

interferer sequences are detected from the combined corre- arrays or ASICs, software or firmware executing on special 

lations (Block 925). purpose processing devices or on general purpose process- 

The received signal is further processed to generate a 40 ing devices such as microprocessors, microcontrollers or 
second baseband signal corresponding to a second transmit- DSP chips, or combinations thereof, 
ted symbol (Block 930). The second baseband signal is Exemplary operations 1100 for the recursive baseband 
correlated with a desired sequence and the M interferer processor 392" of FIG. 10 are illustrated in FIG. 11. A 
sequences (Block 935), and the resulting correlations are communications signal is received (Block 1105), and pro- 
maximal ratio combined (Block 940). An estimate of desired 45 cessed to produce a baseband signal (Block 1110). The 
information, i.e., information transmitted according to the baseband signal is descrambled (Block 1115), and correlated 
desired sequence, is generated from the MRC results (Block with a set of spreading sequences (Block 1120). The corre- 
945). If a predetermined iteration criterion is satisfied, lations thus produced are then maximal ratio combined- 
interference cancellation for the second symbol terminates, (Block 1125), and an estimate of information transmitted 
and the estimate of the desired information is used for 50 according to a desired sequence is generated from the 
further processing, such as error correction decoding. combined correlations (Block 1130). If an iteration criterion 

If the predetermined iteration criterion is not satisfied, (e.g., a predetermined iteration count and/or error criterion 

however, symbol estimates corresponding to the M identi- such as bit error rate) is satisfied, interference cancellation 

fied interferer sequences are generated from the MRC results may terminate, and the estimate of the desired information 

(Block 950). The symbol estimates are then spread, 55 used for further processing, such as error correction decod- 

scrambled, summed and processed according to a channel ing or other post-processing. 

estimate to generate an estimate of a interfering signal If the iteration criterion is not satisfied, however, one or 

component associated with the M interferer sequences more interferer spreading sequences are detected from the 

(Block 955). A new version of the baseband signal is then combined correlations (Block 1135), along with respective 

generated from the previous version of the baseband signal 60 symbol estimates for respective ones of the detected inter- 

and the estimate of the interfering signal component, e.g.; by ferer sequences (Block 1140). Respective ones of the sym- 

subtraction or projection (Block 960). The new version of bol estimates are then spread according to the respective 

me baseband signal is then subjected to further processing to corresponding spreading sequences (Block 1145), 

generate a new estimate of the desired information (Blocks scrambled (Block 1150), and processed according to a 

935-945) and, if the iteration criterion is still not met, is 65 channel estimate (Block 1155) to generate respective esti- 

subjected to further interference cancellation (Blocks mates of respective interfering components of tie baseband 

950-960). signal corresponding to respective ones of the detected 
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interferer spreading sequences. The estimates of the inter- 
fering signal components are then used to generate a new 
version of the baseband signal, by projection of the previous 
version of the baseband signal in a direction in signal space 
that is orthogonal to the estimates of the interfering signal 
components (Block 1160). The new version of the baseband 
signal is then subjected to further processing to generate an 
estimate of the desired information (Blocks 1115-1130) and, 
if the iteration criterion is still not met, is subjected to further 
interference cancellation (Blocks 1135-1160). 

In order to further understand this subspace cancellation 
approach, a mathematical explanation of cancellation of the 
M strongest interferers using Gram-Schmidt techniques will 
now be provided. It will be understood that this explanation 
is offered for illustrative purposes, and does not serve to 
limit the scope of the present invention to the procedures 
described. 

Denoting the M interferers at an ith iteration by the 
vectors I a (i), I 2 (i), . . . , I^i), Gram-Schmidt procedures are 
carried out on an ordered vector set {I m (i); m=l, . . . , M} 
as follows: 
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wherein g/i), • • . , g*(i) denote unit vectors which span a 
subspace defined by interferers I/(i), I 2 (i)> • • • ? V*(i) 
denote vectors in the directions of the unit vectors g/i), . . . , 
g*(i), and the columns of the matrix Gjjj)=[g/S), . . . , g^i)] 40 
span an interference subspace S^/i). Projection of a signal 
vector r(i) onto a space orthogonal to the interference 
subspace S^i) may be achieved by applying a projection 
matrix ? nrn 



45 



(4) 



computed for a preceding (i-l)th iteration to the signal 
vector r(i) such that 



50 



(5) 



where an initial value r(0) is the original baseband signal 
vector. As the columns of the matrix G^i) are orthonormal 
vectors, equation (4) can be simplified to: 
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Equations (5) and (6) may be combined to produce: 
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For Q iterations, the modified baseband signal vector f is 
given by: 



■fit' 
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An advantage of the subspace approach is that the sub- 
space cancellation approach can be employed on a frame- 
by-frame basis, even when variable spreading factors are 
used, as the interferer symbol estimates are not combined 
and scrambled on a symbol-by-symbol basis. This feature 
can be used to reduce the computational burden associated 
with the interference cancellation process, limited simula- 
tions conducted by the present inventors indicate that the 
subspace, cancellation approach can produce better results 
(e.g., increased potential system capacity for a given error 
rate or decreased error rate for a given system capacity) than 
the previously described approaches, but this increased 
performance may require increased computational complex- 
ity. Simulation results also indicate that the subspace can- 
cellation approach may require more iterations to produce a 
given performance level, but that the number of iterations 
required to reach a given level of performance may be 
reduced by increasing the number of interferers canceled. In 
non-variable spreading factor applications, for example, in 
IS-95 systems, subspace cancellation may be used with 
intermittent sequence detection in a manner similar to that 
described with respect to FIG. 8, potentially reducing 
receiver complexity. 

In the drawings and specification, there have been dis- 
closed typical preferred embodiments of the invention and, 
although specific terms are employed, they are used in a 
generic and descriptive sense only and not for purposes of 
limitation, the scope of the invention being set forth in the 
following claims. 

That which is claimed: 

1. A method of recovering information from a communi- 
cations signal that includes desired information and 
interference, the method comprising the steps of: 

processing the communications signal to produce a base- 
band signal; 

detecting a spreading sequence from the baseband signal; 
generating an estimate of an interfering signal component 

of the baseband signal associated with the detected 

spreading sequence; 
generating a new version of the baseband signal from a 

previous version of the baseband signal based on the 

generated estimate of the interfering signal component; 

and 

estimating the desired information from the new version 
of the baseband signal. 

2. A method according to claim 1, wherein said step of 
detecting a spreading sequence comprises the steps of: 

resolving a version of the baseband signal into a plurality 
of signal components, respective ones of which are 
associated with respective propagation paths; 

correlating the resolved plurality of signal components 
with a set of spreading sequences including the spread- 
ing sequence associated with the interfering signal 
component to generate respective sets of correlations 
for respective ones of the resolved signal components; 

combining correlations to generate a plurality of com- 
bined correlations, respective ones of which correspond 
to respective ones of the spreading sequences; and 

detecting the spreading sequence associated with the 
interfering signal component from the generated com- 
bined correlations. 
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3. A method according to claim 2: 

wherein said step of resolving comprises the step of 
descr ambling a version of the baseband signal accord- 
ing to a scrambling sequence to generate the resolved 
plurality of signal components; 
wherein said step of generating an estimate of the inter- 
fering signal component comprises the steps of: 
generating an estimate of a symbol transmitted accord- 
ing to the detected spreading sequence from one of 
the combined correlations that is associated with the 
detected spreading sequence; and 
processing the estimate of the symbol according to the 
detected spreading sequence, the scrambling 
sequence and a channel estimate to generate an 
estimate of the interfering signal component. 

4. A method according to claim 2: 

wherein said step of resolving comprises the step of 
descrambling a version of the baseband signal accord- 
ing to a scrambling sequence to generate the resolved 
plurality of signal components; 
wherein said step of detecting a spreading sequence 
associated with an interfering signal component com- 
prises the step of detecting a plurality of spreading 
sequences from the resolved plurality of signal 
components, respective ones of the detected plurality of 
spreading sequences being associated with respective 
ones of a plurality of interfering signal components in 
the communications signal; and 
wherein said step of generating an estimate of the inter- 
fering signal component comprises the steps of: 
generating respective estimates of symbols encoded 
according to respective ones of the detected spread- 
ing sequences from respective ones of the combined 
correlations associated with the detected spreading 
sequences; and 
processing the estimates of the encoded symbols 
according to the detected spreading sequences, the 
scrambling sequence and a channel estimate to gen- 
erate an estimate of the plurality of interfering signal 
components; and 
wherein said step of generating new version of the base- 
band signal comprises the step of generating a new 
version of the baseband signal from a previous version 
of the baseband signal and the generated estimate of the 
plurality of interfering signal components. 

5. A method according to claim 4; 

wherein said step of processing the estimates of the 
encoded symbols comprises the steps of: 
spreading respective ones of the estimates of the 
encoded symbols according to corresponding respec- 
tive ones of the spreading sequences; 
combining the spread estimates of the encoded symbols 

to generate a composite signal; 
scrambling the composite signal according to the 

scrambling sequence; and 
processing the scrambled composite signal according 
to the channel estimate to generate a composite 
estimate of the plurality of interfering signal com- 
ponents; and 

wherein said step of generating a new version of the 
baseband signal comprises the step of generating a new 
version of the baseband signal from a previous version 
of the baseband signal and the generated composite 
estimate of the plurality of interfering signal compo- 
nents. 

6. A method according to claim 5, wherein said step of 
generating a new version of the baseband signal comprises 
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the step of subtracting the composite estimate of the plural- 
ity of interfering signal components from a previous version 
of the baseband signal to generate a new version of the 
baseband signal. 

7. A method according to claim 5, wherein said step of 
generating a new version of the baseband signal comprises 
the step of determining a projection of a previous version of 
the baseband signal in a direction in signal space orthogonal 
to the composite estimate of the plurality of interfering 
signal components. 

8. A method according to claim 7, wherein said step of 
determining a new version of the baseband signal comprises 
the step of performing a Gram -Schmidt orthogonalization. 

9. A method according to claim 4: 

wherein said step of processing the estimates of the 
encoded symbols comprises the steps of: 
spreading respective ones of the estimates of the 
encoded symbols according to corresponding respec- 
tive ones of the spreading sequences; 
scrambling the spread estimates of the encoded sym- 
bols according to the scrambling sequence to gener- 
ate a plurality of scrambled spread signals; and 
processing respective ones of the scrambled spread 
signals according to the channel estimate to generate 
respective estimates of respective one of the plurality 
of interfering signal components; and 
wherein said step of generating a new version of the 
baseband signal comprises the step of generating a new 
version of the baseband signal from a previous version 
of the baseband signal and the generated estimates of 
the plurality of interfering signal components. 

10. A method according to claim 9, wherein said step of 
generating a new estimate of the baseband signal comprises 
the step of determining a projection of a previous version of 
the baseband signal in a direction in signal space orthogonal 
to the generated estimates of the plurality of interfering 
signal components. 

11. A method according to claim 10, wherein said step of 
determining a new version of the baseband signal comprises 
the step of performing a Gram -Schmidt orthogonalization. 

12. A method according to claim 1; wherein said step of 
generating a new version of the baseband signal comprises 
the step of subtracting the estimate of the interfering signal 
component from a previous version of the baseband signal 
to generate the new version of the baseband signal. 

13. A method according to claim 1, wherein said step of 
generating a new version of the baseband signal comprises 
the step of determining a projection of a previous version of 
the baseband signal in a direction in signal space orthogonal 
to the estimate of the interfering signal component. 

14. A method according to claim 1, wherein the desired 
information is transmitted according to a desired spreading 
sequence, and wherein said step of estimating the desired 
information comprises the steps of: 

resolving the new version of the baseband signal into a 
plurality of interference-canceled signal components, 
respective ones of which are associated with respective 
propagation paths; 

correlating the resolved plurality of interference-canceled 
signal components with the desired spreading sequence 
to generate a set of correlations for the resolved 
interference-canceled signal components; 

combining correlations of the set of correlations for the 
resolved interference-canceled signal components; and 

estimating the desired information from the combined 
correlations. 
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15. A method according to claim 14, wherein said step of 
combining comprises the step of maximal ratio combining. 

16. A method according to claim 2, wherein said step of 
correlating comprises the step of Walsh-Hadamard trans- 
forming each of the plurality of resolved signal components. 

17. A method according to claim 2, wherein respective 
ones of the combined correlations indicate respective 
strengths for respective interfering signals associated with 
respective spreading sequences of the set of spreading 
sequences, and wherein said step of detecting a spreading 
sequence comprises the step of identifying a spreading 
sequence having an associated interfering signal satisfying a 
predetermined signal strength criterion. 

18. A method according to claim 1: 

wherein said step of detecting comprises the step of 
detecting a first spreading sequence associated with a 
first interfering signal component; 

wherein said step of generating an estimate of the inter- 
fering signal component comprises the step of gener- 
ating an estimate of the first interfering signal compo- 
nent from the detected first spreading sequence; 

wherein said step of generating a new version of the 
baseband signal comprises the step of generating a first 
version of the baseband signal from a previous version 
of the baseband signal and the generated estimate of the 
first interfering signal component; 

wherein said step of detecting further comprises the step 
of detecting a second spreading sequence associated 
with a second interfering signal component from the 
first version of the baseband signal; 

wherein said step of generating an estimate of the inter- 
fering signal component further comprises the step of 
generating an estimate of the second interfering signal 
component for the detected second spreading sequence; 
and 

wherein said step of generating a new version of the 
baseband signal further comprises the step of generat- 
ing a second version of the baseband signal from the 
first version of the baseband signal and the generated 
estimate of the second interfering signal component. 

19. A method according to claim 1, wherein said steps of 
generating an estimate of the interfering signal component 
and generating a new version of the baseband signal are 
repeatedly performed until an iteration criterion is satisfied. 

20. A method according to claim 19, wherein the iteration 
criterion comprises at least one of an error rate or an iteration 
count. 

21. A method according to claim 1, wherein said step of 
detecting a spreading sequence comprises the step of detect- 
ing spreading sequences on a symbol-by-symbol basis. 

22. A method according to claim 1, wherein said step of 
detecting a spreading sequence comprises the step of inter- 
mittently detecting spreading sequences for selected symbol 
periods. 

23. A method according to claim 22: 

wherein said step of detecting a spreading sequence 
comprises the step of detecting the spreading sequence 
from a first portion of the baseband signal correspond- 
ing to a first transmitted symbol; 

wherein said step of generating an estimate of an inter- 
fering signal component comprises the step of gener- 
ating an estimate of the interfering signal component 
from a second portion of the baseband signal associated 
with a second transmitted symbol based on the detected 
spreading sequence; 

wherein said step of generating a new version of the 
baseband signal comprises the step of generating a new 
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version of the second portion of the baseband signal 
from a previous version of the second portion of the 
baseband signal and the generated estimate of the 
interfering signal component; and 
wherein said step of estimating the desired information 
comprises the step of estimating the second transmitted 
symbol from the new version of the second portion of 
tie baseband signal. 

24. A method of recovering information from communi- 
cations signal including interfering components, the method 
comprising the steps of: 

correlating a version of the communications signal with a 
set of spreading sequences; 

detecting a spreading sequence associated with an inter- 
fering signal component of the communications signal 
from correlations of the version of the communications 
signal with the set of spreading sequences; 

generating an estimate of an interfering signal component 
of the communications signal associated with the 
detected spreading sequence; 

generating a new version of the communications signal 
from the previous version of the communications signal 
based on the estimate of the interfering signal compo- 
nent; and 

estimating information in the communications signal 
from the new version of the communications signal. 

25. A method according to claim 24: 

wherein said step of correlating comprises the steps of: 
resolving the version of the communications signal into 

a plurality of multipath signal components; and 
correlating each of the resolved multipath signal com- 
ponents with the set of spreading sequences to pro- 
duce a plurality of sets of correlations, respective 
ones of which are associated with respective ones of 
the spreading sequences; and 
wherein said step of detecting comprises the step of: 
combining correlations in each of the sets of correla- 
tions; and 

detecting the spreading sequence from the combined 
correlations. 

26. A method according to claim 25: 

wherein said step of resolving comprises the step of 
descrambling the version of the communications signal 
according to a scrambling sequence to generate the 
resolved plurality of signal components; 
wherein said step of generating an estimate of the inter- 
fering signal component comprises the steps of: 
generating jm^sthnate of a symbol transmitted accord- 
ing to the detected spreading sequence from the 
combined correlation associated with the detected 
spreading sequence; and 
processing the estimate of the symbol according to the 
detected spreading sequence, the scrambling 
sequence and a channel estimate to generate an 
estimate of the interfering signal component. 

27. A method according to claim 24, wherein said step of 
generating a new version of the communications signal 
comprises the step of subtracting the estimate of the inter- 
fering signal component from a previous version of the 
communications signal to generate the new version of the 
communications signal. 

28. A method according to claim 24, wherein said step of 
generating a new version of the communications signal 
comprises the step of determining a projection of a previous 
version of the communications signal in a direction in signal 
space orthogonal to the estimate of the interfering signal 
component. 
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29. A method according to claim 24, wherein said step of 
estimating information in the communications signal com- 
prise the steps of: 

resolving the new version of the communications signal 

into a plurality of multipath signal components; 
correlating the resolved plurality of interference -canceled 

signal components with a desired spreading sequence 

to generate a set of correlations; 
combining correlations of the set of correlations; and 
estimating information in the communications signal 

from the combined correlations. 

30. A method according to claim 24, wherein said steps of 
correlating, detecting a spreading sequence, generating an 
estimate of an interfering signal component, and generating 
a new version of the communications signal are repeatedly 
performed until an iteration criterion is satisfied. 

31. A method according to claim 30, wherein the iteration 
criterion comprises at least one of an error rate or an iteration 
count. 

32. A method according to claim 24, wherein said steps of 
correlating, detecting, generating an estimate of an interfer- 
ing signal component, and generating a new version of the 
communications signal are performed on at least one of a 
symbol-by-symbol basis or a frame-by-frame basis. 

33. An apparatus for recovering information from a com- 
munications signal that includes desired information and 
interference, the apparatus comprising: 

means for processing the communications signal to pro- 
duce a baseband signal; 

means for detecting a spreading sequence from the base- 
band signal; 

means for generating an estimate of an interfering signal 
component of the baseband signal associated with the 
detected spreading sequence; 

means for generating a new version of the baseband signal 
from a previous version of the baseband signal based 
on the generated estimate of the interfering signal 
component; and 

means for estimating the desired information from the 
new version of the baseband signal. 

34. An apparatus according to claim 33, wherein said 
means for detecting a spreading sequence comprises: 

means for resolving a version of the baseband signal into 
a plurality of signal components, respective ones of 
which are associated with respective propagation paths; 

means for correlating the resolved plurality of signal 
components with a set of spreading sequences includ- 
ing the spreading sequence associated with the inter- 
fering signal component to generate respective sets of 
correlations for respective ones of the resolved signal 
components; 

means for combining correlations to generate a plurality 
of combined correlations, respective ones of which 55 
correspond to respective ones of the spreading 
sequences; and 

means for detecting the spreading sequence associated 
with the interfering signal component from the gener- 
ated combined correlations. 

35. An apparatus according to claim 34: 
wherein said means for resolving comprises means for 

descrambling a version of the baseband signal accord- 
ing to a scrambling sequence to generate the resolved 
plurality of signal components; 
wherein said means for generating an estimate of the 
interfering signal component comprises: 



means for generating an estimate of a symbol trans- 
mitted according to the detected spreading sequence 
from one of the combined correlations that is asso- 
ciated with the detected spreading sequence; and 
means for processing the estimate of the symbol 
according to the detected spreading sequence, the 
scrambling sequence and a channel estimate to gen- 
erate an estimate of the interfering signal component. 

36. An apparatus according to claim 34: 
wherein said means for resolving comprises means for 

descrambling a version of the baseband signal accord- 
ing to a scrambling sequence to generate the resolved 
plurality of signal components; 
wherein said means for detecting a spreading sequence 
associated with an interfering signal component com- 
prises means for detecting a plurality of spreading 
sequences from the resolved plurality of signal 
components, respective ones of the detected plurality of 
spreading sequences being associated with respective 
ones of a plurality of interfering signal components in 
the communications signal; and 
wherein said means for generating an estimate of the 
interfering signal component comprises: 
means for generating respective estimates of symbols 
encoded according to respective ones of the detected 
spreading sequences from respective ones of the 
combined correlations associated with the detected 
spreading sequences; and 
means for processing the estimates of the encoded 
symbols according to the detected spreading 
sequences, the scrambling sequence and a channel 
estimate to generate an estimate of the plurality of 
interfering signal components; and 
wherein said means for generating new version of the 
baseband signal comprises means for generating a new 
version of the baseband signal from a previous version 
of the baseband signal and the generated estimate of the 
plurality of interfering signal components. 

37. An apparatus according to claim 36: 
wherein said means for processing the estimates of the 

encoded symbols comprises: 

means for spreading respective ones of the estimates of 
the encoded symbols according to corresponding 
respective ones of the spreading sequences; 
means for combining the spread estimates of the 

encoded symbols to generate, a composite signal; 
means for scrambling the composite signal according to 

the scrambling sequence; and 
means for processing the scrambled composite signal 
according to the channel estimate to generate a 
composite estimate of the plurality of interfering 
signal components; and 
wherein said means for generating a new version of the 
baseband signal comprises means for generating a 
new version of the baseband signal from a previous 
version of the baseband signal and the generated 
composite estimate of the plurality of interfering 
signal components. 

38. An apparatus according to claim 37, wherein said 
means for generating a new version of the baseband signal 
comprises means for subtracting the composite estimate of 
the plurality of interfering signal components from a previ- 
ous version of the baseband signal to generate a new version 

65 of the baseband signal. 

39. An apparatus according to claim 37, wherein said 
means for generating a new version of the baseband signal 
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comprises means for determining a projection of a previous 
version of the baseband signal in a direction in signal space 
orthogonal to the composite estimate of the plurality of 
interfering signal components. 

40. An apparatus according to claim 39, wherein said 
means for determining a new version of the baseband signal 
comprises means for performing a Gram-Schmidt orthogo- 
nalization. 

41. An apparatus according to claim 36: 

wherein said means for processing the estimates of the 
encoded symbols comprises: 

means for spreading respective ones of the estimates of 
the encoded symbols according to corresponding 
respective ones of the spreading sequences; 

means for scrambling the spread estimates of the 
encoded symbols according to the scrambling 
sequence to generate a plurality of scrambled spread 
signals; and 

means for processing respective ones of the scrambled 
spread signals according to the channel estimate to 
generate respective estimates of respective one of the 
plurality of interfering signal components; and 
wherein said means for generating a new version of the 
baseband signal comprises means for generating a new 
version of the baseband signal from a previous version 
of the baseband signal and the generated estimates of 
the plurality of interfering signal components. 

42. An apparatus according to claim 41, wherein said 
means for generating a new estimate of the baseband signal 
comprises means for determining a projection of a previous 
version of the baseband signal in a direction in signal space 
orthogonal to the generated estimates of the plurality of 
interfering signal components. 

43. An apparatus according to claim 42, wherein said 
means for determining a new version of the baseband signal 
comprises means for performing a Gram-Schmidt orthogo- 
nalization. 

44. An apparatus according to claim 33, wherein said 
means for generating a new version of the baseband signal 
comprises means for subtracting the estimate of the inter- 
fering signal component from a previous version of the 
baseband signal to generate the new version of the baseband 
signal. 

45. An apparatus according to claim 33, wherein said 
means for generating a new version of the baseband signal 
comprises means for determining a projection of a previous 
version of the baseband signal in a direction in signal space 
orthogonal to the estimate of the interfering signal compo- 
nent. 

46. An apparatus according to claim 33, wherein the 
desired information is transmitted according to a desired 
spreading sequence, and wherein said means for estimating 
the desired information comprises: 

means for resolving the new version of the baseband 
signal into a plurality of interference-canceled signal 
components, respective ones of which are associated 
with respective propagation paths; 

means for correlating the resolved plurality of 
interference-canceled signal components with the 
desired spreading sequence to generate a set of corre- 
lations for the resolved interference-canceled signal 
components; 

means for combining correlations of the set of correla- 
tions for the resolved interference-canceled signal com- 
ponents; and 

means for estimating the desired information from the 
combined correlations. 
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47. An apparatus according to claim 46, wherein said 
means for combining comprises means for maximal ratio 
combining. 

48. An apparatus according to claim 34, wherein said 
means for correlating comprises means for Walsh-Hadamard 
transforming each of the plurality of resolved signal com- 
ponents. 

49. An apparatus according to claim 34, wherein respec- 
tive ones of the combined correlations indicate respective 
strengths for respective interfering signals associated with 
respective spreading sequences of the set of spreading 
sequences, and wherein said means for detecting a spreading 
sequence comprises means for identifying a spreading 
sequence having an associated interfering signal satisfying a 
predetermined signal strength criterion. 

50. An apparatus according to claim 33: 

wherein said means for detecting comprises means for 
detecting a first spreading sequence associated with a 
first interfering signal component; 

wherein said means for generating an estimate of the 
interfering signal component comprises means for gen- 
erating an estimate of the first interfering signal com- 
ponent from the detected first spreading sequence; 

wherein said means for generating a new version of the 
baseband signal comprises means for generating a first 
version of the baseband signal from a previous version 
of the baseband signal and the generated estimate of the 
first interfering signal component; 

wherein said means for detecting further comprises means 
for detecting a second spreading sequence associated 
with a second interfering signal component from the 
first version of the baseband signal; 

wherein said means for generating an estimate of the 
interfering signal component further comprises means 
for generating an estimate of the second interfering 
signal component for the detected second spreading 
sequence; and 

wherein said means for generating a new version of the 
baseband signal further comprises means for generat- 
ing a second version of the baseband signal from the 
first version of the baseband signal and the generated 
estimate of the second interfering signal component. 

51. An apparatus according to claim 33, wherein said 
means for generating an estimate of the interfering signal 
component and said means for generating a new version of 
the baseband signal repeatedly generate estimates of inter- 
fering signal components and generate new versions of the 
baseband signal, respectively, until an iteration criterion is 
satisfied. 

52. An apparatus according to claim 51, wherein the 
iteration criterion comprises at least one of an error rate or 
an iteration count. 

53. An apparatus according to claim 33, wherein said 
means for detecting a spreading sequence comprises means 
for detecting spreading sequences on a symbol-by-symbol 
basis. 

54. An apparatus according to claim 33, wherein said 
means for detecting a spreading sequence comprises means 
for intermittently detecting spreading sequences for selected 
symbol periods. 

55. An apparatus according to claim 54: 

wherein said means for detecting a spreading sequence 
comprises means for detecting the spreading sequence 
from a first portion of the baseband signal correspond- 
ing to a first transmitted symbol; 

wherein said means for generating an estimate of an 
interfering signal component comprises means for gen- 
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erating an estimate of the interfering signal component 
from a second portion of the baseband signal associated 
with a second transmitted symbol based on the detected 
spreading sequence; 

wherein said means for generating a new version of the 5 
baseband signal comprises means for generating a new 
version of the second portion of the baseband signal 
from a previous version of the second portion of the 
baseband signal and the generated estimate of the 
interfering signal component; and 10 

wherein said means for estimating the desired information 
comprises means for estimating the second transmitted 
symbol from the new version of the second portion of 
the baseband signal. 

56. A receiver, comprising: 35 
a recursive baseband processor that detects a spreading 

sequence from the baseband signal, generates an esti- 
mate of an interfering signal component of the base- 
band signal associated with the detected spreading ^ 
sequence, generates an interference-canceled version 
of the baseband signal from the baseband signal based 
on correlations of the baseband signal with a set of 
spreading sequences, and generates an estimate the 
desired information from the interference-canceled ver- ^ 
sion of the baseband signal. 

57. A receiver according to claim 56, wherein said recur- 
sive baseband processor comprises: 

a descrambler operative to resolve a version of the base- 
band signal into a plurality of signal components, 30 
respective ones of which are associated with respective 
propagation paths; 

a correlator responsive to said descrambler and operative 
to correlate the resolved plurality of signal components 
with a set of spreading sequences to generate respective 35 
sets of correlations for respective ones of the resolved 
signal components; 

a maximal ratio combiner responsive to said correlator 
and operative to combine correlations to generate a 
plurality of combined correlations, respective ones of 40 
which correspond to respective ones of the spreading 
sequences; 

a spreading sequence detector responsive to said maximal 
ratio combiner and operative to detect the spreading 
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sequence associated with the interfering signal compo- 
nent from the generated combined correlation; 

a symbol estimator responsive to said maximal ratio 
combiner and operative to generate a symbol estimate 
for the interfering signal component; 

a spreader responsive to said spreading sequence detector 
and to said symbol estimator and operative to spread 
the generated symbol estimate according to the 
detected spreading sequence; 

a scrambler responsive to said spreader and operative to 
scramble the spread symbol estimate according to the 
scrambling sequence; 

a channel emulator responsive to said scrambler and 
operative to process the scrambled spread symbol esti- 
mate according to a channel estimate to generate an 
estimate of the interfering signal component; and 

a baseband interference canceler responsive to said chan- 
nel emulator and operative to generate a new version of 
the baseband signal from a previous version of the 
baseband signal and the generated estimate of the 
interfering signal component. 

58. A receiver according to claim 57: 

wherein said descrambler is further operative to resolve 
the new version of the baseband signal into a plurality 
of signal components, respective ones of which are 
associated with respective propagation paths; 

wherein said correlator is further operative to correlate the 
resolved plurality of signal components of the new 
version of the baseband signal with a desired spreading 
sequence to generate a set of correlations for the 
resolved signal components of the new version of the 
baseband signal; 

wherein said maximal ratio combiner is further operative 
to combine the set of correlations for the resolved 
signal components of the new version of the baseband 
signal to generate a decision statistic for symbol trans- 
mitted according to the desired spreading sequence and 

wherein said recursive baseband processor further com- 
prises a symbol estimator responsive to said maximal 
ratio combiner and operative to generate an estimate of 
a symbol transmitted according to the desired spreading 
sequence from the generated decision statistic. 

***** 
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